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(57) Abstract 



A system utilizing adaptive frequency-hopped spread spectrum modulation to communicate over noisy communications 
channels is described. Individual packets of data are transmitted with FSK modulation using two frequencies chosen from a larg- 
er set An error coding system is used in which data on the quality of reception at each network transceiver is used to alter the 
gain of the receiver, the bit rate of the transmission, and the specific frequencies employed by the network for the purpose of opti- 
mizing communicatioin error rate. A Master transceiver, controlling network management, transmits channel control information 
to other transceivers on the network, enabling system synchronization, acquisition of an existing network by new subscribers. 
Each transceiver comprises a frequency controlled carrier generator, a pair of digital detectors each having a frequency controlled 
bandpass filter microprocessors for control and broad band coupling networks for coupling the transceiver to a communications 
channel. 
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PREQUENCY HOPPING TIME-DIVERSITY COMMUNICATIONS SYSTEMS AND 
■ TRANSCEIVERS FOR LOCAL AREA NETWORKS 



RELATED APPLICATIONS 



This application is a Continuation-in-Part of United States 
Application No. 07/333,336, filed April 5, 1989 which application 
was a Continuation-in-Part of United States Application No. 
07/309,272, filed February 10, 1989, which application was a 
Continuation-in-Part of United States Application No, 07/115,245, 
filed October 30, 1987, which application was a Continuation-in- 
Part of Application No. 06/846,924 of April 1, 1986, now aban- 
doned, which application was . a Divisional Application of United 
istates Application No. 06/586,863 of March 6, 1984, now United 
States Patent No. 4,597,082, issued June 24, 1986; the above 
applications and patent are incorporated herein by reference. 
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TECHNICAL FIELD 

This invention relates to spread spectrum-time diversity 
communications systems and transceivers for multidrop local area 
networks. Such transceivers may be used for communication over 
power lines, twisted pairs, over wires lain along the path of 
guided vehicles, or the like. The invention further relates to 
the tranamlBaton of digital data in Industrial environments over 
transmission channels having noise characteristics influenced by 
the industrial environment. 
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BACKGROUND ART 

In the above-identified United States Patent No. 4,597,082, 
there is disclosed a transceiver for multidrop local area net- 
works for transmission over AC transmission lines, private wire, 

or other Imuu noiay tranemlBBion ohannola that providae error 

free transmissions at very high data rates in noisy industrial 
environments at low cost. 

In the above-identified application. Serial No. 07/115,245, 
there is disclosed a transceiver system for communication over 
wire laid along the path of guided vehicles, where in the trans- 
mission channel, is the typical floor loop used to guide such 
vehicles. In Serial No. 07/309,272, filed February 10, 1989, 
entitled Transmission Line Termination of Guide-Communications 
Wire For Guided Vehicles, the problem of null positions in such 
floor loops, at which the strength of signals sent from the host 

modem, ie bo low or non-existent that communications 1b impos- 
sible with the guided- vehicle and one solution to that problem 
are discussed. 

The present invention is directed to eliminating such multi- 
path problems in wire guided vehicle applications and to com- 
bating periodic impulse and slowly time varying continuous wave 
noise typical of wire guided vehicles, power line carrier trans- 
mission systems and other transmission channels in an industrial 
environment. 

While, according to the prior art, spread spectrum (fre- 
quency hopping) systems and time diversity techniques have been 
utilized to overcome transmission problems caused by random 
noise, which may be natural or caused by jamming, such techniques 
have not been utilized in low cost systems, which are oriented 
towards adaptive avoidance of inadvertent man-made noise, such as 
in the industrial environment. Such noise is time varying, but 
not truly random. 
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DISCLOSUKE OF THE INVENTION 



The transceivers of the present invention use adaptive frequency 
hopping to oUminato tho «ffoota of muUipath unU •tonding w.v» 
and to avoid time-varying continuous wave noise. The transcoiv- 

et.« «i„o uuixi« error oorreotion ooding to combtit Impulse noise.. 

In one embodiment of the invention, 8 frequencies are utilized in 
a frequency band fron, 20 kHz to 90 kHz. These frequencies are 
chosen, such that the side bands of the frequencies, when modu- 
lated ns described horoln. do not overlap. Manchester oncodlng of 

the digital bit stream is employed, wherein a transition botwoon 
carrlor rrequoncles occurs once per bit. 
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Each information byte of consists of oight information bits plus 
one parity bit providing limited error detection. The entire 
P«okBb la |„.„u««t«tl by a 27 bit error detection code. 

The transceiver according to the invention is provided with a 
protocol program and an 1/0 program, which may operate on sc^pa- 
rate microproooBBori, or through timp M»tin^ h «l„«i. prot,.- 
sor. in the transmit mode, the i/o program transmits a frequency 
code to a digital counter which changes its counting modulus so 
as to produce the correct frequency for transmission, which is 
thon ootod «„d w«v«-«h«p.d M«d«r oonUrol or d«t« supplied by the 
physical 1/0 program. 

During reception, the i/o program provides a frequency code to a 
pair. of frequency controlled filters which pass the appropriate 
rrequency to the digital filters, which use the appropriate clock 
signals derived from the clock logic to receive the transmitted 
frequencies. 

According to the invention, detection of an uncorrectable error 

«rt«r the «pr-ncl »pootru« tr«no«i««io„ or a data block will cause 
the receiver to transmit an error me«age to the a.ndlng trana- 
ceiver, which wiJl retransmit the data block. When a block is 
received with such an uncorrectable error In one or more bytes, 

the correct byter, are otored in n buffer, so that when the re- 
pented transmission is received, it is only necessary that those 
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bytos having errors the first time be received correctly the 

second time. In such a case, the final 27 bit error detection 
code is used to verify that the combination of multiple partially 
teaeivoU trniiMm laBlenii hatt eaaurved oorractly. .Thus, lu Is 
possible for the roceiver to correctly receive a block, even 
though that block is never received without errors. 
Means arc provided for initiolizing the system so that oil trons- 
oolvorn iiro oporotlng on tha Bama pair oC Crequeinei.a nb tho a.m« 

time. 

Means are provided for measuring the raw bit error rate; Receiver 
gain in aUJuntad bailed upon bho maaaurod ovvot taUe pertormanoa. 

In the event that gain adjustment does not produce an acceptable 
error rate, the data rate in use is reduced. If, after roduction 
to tho lowoBt implemented data rate, the error rate Is still 
unBotlBCactory, a different tranaroiBsion frequency will be em- 
ployed. Similarly, good error performance will result in an 
increase in data rate. Information on bit rate and frequency is 
conveyed to all subscribers on the network through the ohannal 
control field in the message packet. 

The data packets transmitted contain a master address field, which 
may b«. uaod to provlUo for mulfeipXo, £r.qM»noy-Uivinlon multAploKad 
networks functioning concurrently on the same physical transmission 
medium. HeanG is provided in the frequency shifting algorithm 
to treat transmissions with a different master address in the 
samo way a.«5 noise, resulting in automatic switching to a differ- 
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«nt frequency. 



T.O .„U»„o to l.p,.,e„t ,„ve„Uo„ consist. „r riv» cI,- 

-t=. sHown i„ 3i„panc. ^„ ^^^^^^ ^ 

schematic of the actual circuitrv 

uai circuitry IS shown in Figure 2 through 5. 

Vhe taajor elements of the design are: 

'i-ho control microprocessor, which imm . 

' "''^'^^ intpicments the channel 

control olgorithms described above control. «. 

ove, controls external inter- 
faces, and implements physical Unir ^ 
protocols. . ' 

Th. digital subsystem, .HicH includes Har..«„ ... 

nterraces, ti.ing ana cIocK generation logic, transmit 
..nai veneration logic, and the digital portion or the 
r-oc«lvar, J.no»«.in, e,i,i.«i ruterlng and cata recovery. 

analog subsystem, including a broad-band, hi,h-,.i. .ront 

Ii"? "T" ''''' — - 

An eg to .igital converter .or the signal, and analog cir- 
cuitry to rcod and control the transmit power ampu.i^.. 

external components, including host interlace circuitry 
coupling to th« AC powor Un.. impulse protection circuitry' 

and the transmit power amplifier. 
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OBJECTS OF THE INVENTION 

It is therefore an object of the invention to provide im- 
proved communications in an environment of slowly time varying 
continuous wave noise and constant frequency impulse noise. 

Another object of the invention, is to provide such communi- 
cations utilizing spread spectrum and time diversity techniques. 

A further object of the invention, is to provide for such 
communications in industrial environments over power lines, dedi- 
cated pairs, automated guided vehicle floor loops, and similar 
noisy transmission channels. 

Another object of the invention, is to increase the data 
rates in such communications. 

A still further object of the invention, is to reduce error 
rates in such communications. 

Another object of the invention is to provide a technique 
for data communication and ranging which can be implemented in 
inexpensive integrated circuit form and which will exhibit very 
high resistance to impulsive and continuous-wave noise inter- 
ference . 

A further object of the invention, is to provide a reliable 
means of communication over AC power lines, which exhibit such 
noise characteristics. 

Other objects of the invention, will in part be obvious and 
will in part appear hereinafter. 

The invention accordingly comprises the features of con- 
struction, several elements, the arrangements of parts, and the 
choice of functions and signals, which will be exemplified in the 
construction of the systems hereinafter set forth. The scope of 
the invention is indicated in the claims. 
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BRIEF DESCRIPTION OF THE DR?^WINGS 

For a fuller understanding of the nature and objects of the 
invention, reference should be had to the following detailed 
description, taken in connection with the accompanying drawings, 
in which: 

FIGURE 1 is a block diagram of a spread spectrum time-di- 
versity communication system transceivers according to the inven- 
tion r 

FIGURE 2 is a schematic circuit diagram of the chip* set of 
Figure 1 connected for parallel communication with the host of 
Figure 1; 

FIGURE 3 is a schematic circuit diagram of the chip set of 
Figure 1 connected for serial communication with the host of 
Figure 1; 

FIGURE 4 is a schematic circuit diagram of the. power line 
coupler of Figure 1; 

FIGURE 5 is a schematic circuit diagram of configuring 
switches and light emitting diode indicators connected to the 
chip set of Figure 1; 

FIGURE 6 is a detailed block diagram of the digital chip and 
digital subsystem of Figure 1; 

FIGURE 7 is a detailed block diagram of the analog chip of 
Figure 1; 

FIGURE 8A is a conceptual block diagram of the gain setting 
logic of the invention; 

FIGURE 8B is a conceptual block diagram of the bit rate and 
frequency choosing logic of the invention; 

FIGURE 9 is a flow chart of the gain control logic of the 
system shown in Figure If 

FIGURE 10 is a graph of error rate versus gain illustrating 
operation of the gain control logic; 

FIGURE 11 is flow chart of the bit fate logic of the system 
of Figure 1; 

FIGURE 12 is a flow chart of the frequency hopping logic of 
the system of Figure 1; . 

FIGURE 13 is a flow chart of the slave network acquisition 
logic of the system of Figure 1; 
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FIGURE 14 is a flow chart of the master network acquisition 
logic of the system of Figure 1; 

FIGURE 15 is a flow chart of the packet overlay logic of the 
system of Figure 1; and 

FIGURE 16 is a diagram of the packet -format used in the 
system of Figure 1 . 

The same reference characters refer to the same elements 
throughout the several views of the drawings. 
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msT Honn for cARnyiNc out the invention 



The H,rCw„o I3 rirat .l„u.»«u in Uutou wXtH rercrence to a 

- — — . .«e.,i„, 

Internals of the chips. 



z °' c 

the ^^^^^ ^^^^ ^ 

detau with rot.ronce to specific routines. 



Of 

n 



HARDWARE SYSTEM DESCRIPTION 

-.-s . = co.p.i„ , ^ ; ■ 

P.^«,ti„„ i. ,„„,,,_^ ^^^^^ ^ 

CONTROL microprocessor 

Ployea. it interfaces prl.arlly to the digital ehl» „, 

the host interface. 

"o.t interface pi„., „o,s../pa„. „.r/T,«„., „Hic„ „„ ,t„pp.a 
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tho u««. t. l„dio«t« unit, aontlguratlon, KXROV, TXHDY, which 
relate to an e-blt parallel Interface to the user; RTS/COHHAHD, 
CTS/STATUS, nco, an. TXO, wHlcH comprise a serial Interface to 
the user with bidirectional flow control. 

interfaces to tne digital chip include a RESET; 50, SI, and SK 
arn unerJ in bhn ntnnrtn..^ Microwlro «arlni Intarrooo oontlguration 
described by National Semiconductor; R.w DATA, race Ivod data 

and tran^^it, ptt to control direction (receive or transmit,; and 
WDT. a watc. dog ti^cr wnich shuts the syste™ down in the event 
Of certain failures. 

other information related to bit rate and frequencies is trans- 
ferred to the digital chip via the microwire interface. 

DIGITAL SUDSSYSTEH 

digital «niM i„ .Huwn 1„ Ui-^H . 

The nvste™ Is driven by „n external H„. crystal. The crystal 
clocR reeds a pair of binary rate multipliers, whose output 
frequencies are controlled by data written into their counters by 
tho control Microprocessor. The output of the binary rate multi 
Pliers roods n ti.er chain which generates two designated carrier 

'"'"""'"^ " - ni.H. a„u ..vonth harmonic. 

Tho«„ hnr«onioa nra added to,«thar with th. funU-„.ntal nar.la., 
appropriately weighted, in the anal6g chip to produce a nearly 
sinusoidal carrier. Xn addition, several clocKs are derived for 
Oatn reception and decoding: for each of the two designated 
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frequencies, UotH i„-pH..e an. ,„,a„ture clo<=.s are developed- 
-a c.oce .o. ..e ,„„ p„3 niters .„d ,or the bandpass niters 
•r. ,.„„„t.^, .H... r,.,„.„„, 1. d,t,r.l„ed by the bit rate 
co.mndGd by the Bicroprooessor. 

^, .,„„p„„...„_ ^^^^ ^ ^^^^ 
to-t„k, pi„ ^^^^^^ 

..ntrols the output „r „„. „r „ro. o.t. provided b. the „ic„p J 
essor .anchester-encoded by the .icrocontroller. which outputs the 
appropriate carrier sequence together with its harmonics. 

The received signal enters the dialtal .-hi„ 

""19^"' =MP as a 3-bit digitised 
.l,n., . piu. „„.,rt.r. THi. 

-.t. is run in parallel through four ,or in-ph.„ .„d 

quadrature ,o«p,n.nt. or ..«„ t». t» designated rrequenoioa. 
clocTs -='-ive-<,„ o. th. input with the 

The I and 0 exponents ,r. then run in p„.i>« tn.ou,,, ..„r .o„. 

r« t, . .y.t.„ „ „^„.t„., «,lch compares the su- or I 
and « energy „„ „cH th. two ,re,„.noies, and outputs a si,„al 
corresponding to the .r.,„.„„y with higher energy. 1. „ 

repru=.„tatlo„ „r .d„ch«ter-e„coded data, it is decoded and 
output as data to the microprocessor (nanchester-oncodod data i- 
also available to the .microprocessor, but is not currently used,. 

Mt synchronization Is obtalnoa through a bandpa« nn.r teed- 
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back loop. Which uses on initial synchronization pattern at the 

beginninc, of each packet to lock onto the fO^fl transitions in 

the received signal, and synchronizes the integrate-and du„,p 

function in the comparator and the Manchester decoding accord- 
Ingly. 

ANALOG SUDSVSTEM 

Figure 7 is a block diagram of the analog chip. it shows the 
receive filter broadband operational amplifiers, which arc con- 
nected through external resistors and capacitors as shown in 
Figure 3. The broadband filtering is accomplished through series 
low pass and high pass elements. Inputs CO through C2 switch 

.-.i-W. into tho g«ln path, 

PWniittino Oain to bo «t i„ o db from 3 eo »hl. 

Hlgnal is then fed to the a/d converter, on conventional flash 

converter design clocked at .1 Hhz. (its digital portion is in the 

ciigitnl chip. 

on the transmit side, rSQWV. . 3r, SF and 7r clocks are combined in 
the wave-shaper. which adds them together with appropriate rela- 
tive gain to approxiwat* a aine t,e tr.^u.^^y ^^i. 

i8 panned through on additional filter stage, and then to the 

driver which int.rf.oo« fcp tfin ««frrt«l p«w«r -«plirlor/drlv.r 

stage. 

ruMir^mr cArmTRu powf.r 'Ahpf.tfif.r 

This section amplifies the output of the transmit carrier generc- 
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tion logic nnd applies it to the AC line coupling network. it 
consists primarily of Qa through shown on Figure and is 
straightforward . 

AC LINE COUPLING NETWORK 

This passive networK provides coupling to the AC line. it is 
-.i.n«. rr...ti..,y uttl. voltage drop and phase 

distortion When presented with the power line's impedance at 20 
to 90 Kiiz. It is shown in Figure 5. 

ror input signals rrom the AC Uno, the coupler is designed to 

attenuate co H. at lea^t loa .1,, p„vAc,e rea.ona.x, riat 

frequency response across the operating range of 9 - ,o k„. 

present a high impedance to the Una in the operating frequency 
.«n«.. ^^^^ ^^^^^^ ^^^^^^^ 

noxse. Protection is provided by wovi, di,D2, D3. 



The .oard version or the systen. Includes a power supply, and 
various LEDs and dip awltohcu InUondod to .aoXlltate Installa- 
tion. These nro dotniled in Figures 4. 
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I'llVOtCAl. LAYteU OLlsnATtON. NIWWORK CONTROL SYSTEM 

This section describes the processes involved in control o 
physical Inyer communications. 
Tha proceflflQs UIbcudbqU aroi 

Frequency hopping control 
Gain optimization 
OiU Italics opblwiBttiiion 

Frequency optimization 

synchronization and network acquisition 

Error coding and time diversity 

Together, theso proc...« comprise a feedbocR control system 
Which causes. communications to operate in that portion of the 
nvnilablc npoctrum whlah will permit the gi.e«t„t ,,,, 
used with acceptable error rate. 

The general structure of the feedbackloops is shown concoptuallv 
in Figure 8. . 



FREQUENCY MOPPING CONTROL (BIT LEVEL) 

Thi. section dcr.c.ibo« the spectrum allocation, the coding or 
information bits, and the processing required for system manage- 
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mont at the bit IgvgI, 
Spectrum Allocation 



consistent with the CENELEC proposed standard, th« oystew win op«rota 
within the band of s - 90 KHz. 



Another consideration in the choice of frequencies is that they 
be 80 spaced that the principal harmonics of one do not il« cioao 
to another, so thnt distortion in the transmitted wavoform of one 
cnrrlcr will not c^use interference with another frequency chan- 
nel. At the same time, it Is necessary that these be generated 
f«fom n qomraon high-sp«od clock with difComnt dlvl„or„. in oru.r 
to maintain reasonable simplicity in the timing logic. . 



Definition of Tunos 

Each bit is encoded as a combination of two frequencies, together 
comprising a manchester-encoded bit of information. 
It is doslrablo to «t up tho ohannaln to be contiguous but 
n«nav*,rl«pf.ing. to taka cull odvantogo o£ the available opectrura 
without making two adjacent channels vulnerable to the same 
single-frequency noise source. This leads to the following 
frequency nli . cation : 



SUS3TITUTE SHEET 



wo 94/03002 PCr/US93/0691 1 



-18- 



tune 

0 

1 
2 
3 



fO (Hz) 
76200 

57142 
42B57 
32142 



£1 (Hz) 

&0000 

30095 

28571 

21420 



Tune Control 



The n^icroprocessor will load a code for oach of the two frequen- 
ciQs of the current tunc. 



AUTOMATIC OAtN COHTltOL. 



Th. qnin n.soclntcd with each Irequency in adjustable, bnncd on 
bit error rate as measures over a small number of packets. This 
nootinn dooorlbon tho r>roaoan, 

in the master, this loop is fast compared to the bit rate and 
crc,qu«n«y chnng« loop, that io, changes to gain nro raado more 
readily than changes to bit rate and frequency, to avoid thrash- 
ing betwfiGn tho two dimcnr.ions of the system. 

Upon reset, prior to network acquisition, the gain Is set at its 
middle value. it is then ad justed bosoU on l:h« ooaurr«na« oC 

bytGS received in error, as determined by the parity bit. a 
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change is ™«.de to the gain nft.r each four packets received. 
Since a gain setting either too high or too low will produce 
inferior performance, a two-step peaK-findlng algorithm Is USedJ 

1. measure error rato ot current gain valuo 

2. change gnln and measure error rate * 

3. if error rate is better, change gain again in same direc- 
tion; it error rate is worse, return to previous setting 



(peak found) 



1. When a peak is found, stay at same setting for 16 packets, 
then repeat process. 



This process Is described in groator detail in Figure o, o flow 
Chart for the gain control algorithm, and Figure lo, a chart 
Bhowm, the oe.ju«„ce or gal„« which would be chosen with a hypo- 
thetical but typical relationship between gain and error rate. 
The curve in Figure 11 indicates an optimum gain between gain- = 
?. nnd gain = 3. with worse performance at either higher or lower 
values Of gain. This is typical of actual performance, since too 
hlqh n gain will .aUuroto tha i-pa^lvei, with nol«. while too low 
a gam will plftce the signal below the receiver's throshold. The 

numbers In circle, on both figures Indicate the sequence of 
events: 

The system starts operating at a gain of 4. and measures the 
error rato Cor four successive received packets (i). upon ini- 
tialieation. the variable "bit error rate" was set to zero, so 
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When the new measurement is compared to the previous bit error 
rate, it win be worse (2). This causes the variable "direction" 
to be reversed in sign, it is then ti. Thus, tho gain is incro- 
mont... to « v.uua or (3, «„c error rote Is measured for anoth- 
er four pacKets (4). i„ our example, a worse measurement is 
ouu-inea, c«u.lny uirectlon to be again reversed to -i, \c) and 
gain set to 4. (7). The next measurement (n, produces another 
improvement in error rate .0 gain is again decremented (10, 

to 3. The neKt n«„«ur««e„t (ai, again Improvea gain (12), and 
gain is again decremented (13, to 2. Now the opti.u» has been 

passed, the next measurement (14) is worQ« 4., 

ii-j; IS worse than the preceding 

one. so gain Lu lnor«m«nu«a in.f.d or d.oir.m.nted, not to « 

or 3, fic). The system, having found the peaK, now stays 
nt tHl« ve.lu« or gain tor io packets. Instead of Tour, and then 
repeats the entire process. This longer sample time arter a pea.c 
xs found improves the systems performance, because less time is 
spent at the sub-optimal gain values surrounding the peak. The 
length of the on-peak sample tl^o is limited, however, by the 
need to maKe tho system responsive to frequent changes in the 
ambient noise environment, and in received signal strength. 

DIT RATE OPTIMISATION 

Th» contfou lU autcna„<,„.i„ but ch,„,es bU „t. 

•nd frequency only in r«po„« to a co.n»„d Cron, tho „.t„. „ 
during network acquisition, if it lo=e= the network or hae just 
been p„we„d o„. The ,„Uc„l„, di.cueslon thus eppUes only to 

tho mnstGr, 

Tho master Btarts at the highest bit rate, a fi,,re of merit for 
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network performance is maintained as follows, and is updated oach 

time A paaket 1b raoaiveai 

DRCNT(N) = BRCNT(N-l) + 1 if packet retry occurs 

= DRCNT(N-l)/2 if packet received without retry 

nncMT 1- «„ 0 bit numbur. « DncNl. .xc,ea« a upper threshold, 
then the bit rate Is decreased, unless the lowest bit rate is 
«xr.«ay in u««.. i„ thl« «««p, U'.quen«y i« ah-n««a. ir »ncNT 
dropn b«low a Uw^r thfouheld, then bit rate la Incroaaed. ic 
bit rate is maximum, only the first threshold appli, 



Les , 



This is illustrated as a flow chart in Figure 11. Each time a 
packet is received, a change is made to the BRCNT variable. The 
effect of a correct packet Is Btrongor than tho ofjoat of an 
incorrect packet; it reduces the count by a factor of two (see 
(2) on Mgure ii). »he new value of the ORCNT variable la com- 
pared with a threshold, and bit rate inar„.*a. un»«.« a4r«««y 
.maximum, when tho threshold is reached (3). 

Similarly, n series of bad packets will increase DRCNT and 
produce a decrease in bit rate when an upper threshold is reached 
(5). If the logic calls for a lower than the lowoat bit r«t«, 

then the frequency channel change algorithm is invoked (6). 

FREQUENCY OPTIMIZATION (TUNE SELECTION) 

The master starts the network at the highest frequency channel 
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not occupied by another master address, it will drop to another 
jraguenoy channel la the system is currently operating on the 
lowoBt bit rate, anU a figure of merit, FHCNT, exceeds a thresh- 
old. FHCNT la calculated similarly to DRCHT, oa a function of 
packet retries.. The master will rotate through available fre- 
quency channels; collision with existing networks with other 
master addresses will be treated in the same way as unacceptable 
FHCNT, resulting in shift to another frequency channel. The 
logic is shown in Figure 12, 

DIT HATH AMD TUNIS CIIAHaei OOHMUNXOATZON TO SIAVBS 

The current bit rate and frequency are designatod in ooch packet. 
When a change is requested by the master, it transmits four 
packets with the new code on the old bit rate and frequency, and 
then Changes to the new set. Those slaves hearing the packets 
change immediately; those that do not lose the network, and enter 
the network acquisition routine. 

OVNOHIIONXaA'rZQM AHD MUVWetm AQqUtat^toH UV atAVtiM 

This section describes the process through which a network is 
initialized, and through which additional, subscribers join the 
network. 

Slave Initialization 

Upon initialization, b slave must search for end find tho tunb 
and bit rate currently in use. It proaeeda a. doBorib.d b,l«w, 
and Illustrated in Figure 13. 
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Ml tunos „o ..arced, »t.rti„, with the highest. Hlthl„ each 
t«n, search, bit r.to Is se«ch«d, sta,tl„, .Uh t.. hx,h.... 
«tHl„ .„cH bit rnto. X, „„ch,a hl,.„t to .lo»..t. „ . 

v=lla ,c„cr coa, cKecKs co„«t, .e,u.„ce 1, ,.tal„.<. .„i„, 

.nt„l„, „ ^^^^^^ J 

P.c.ot tl.e». ThU p.„„., ^ ^^^^^ ^^^^^^ 



received. 



Master InltlaHzatlon 

to , ^. 

It so. it Is i„t„„.„, .UnM,.. 1. 
seizure ot a network by a master in malevolent hands. 

» th» , .^^^^ ^^^^^^ 

It „1U proceed to the ne«t rreou.nc, channel, and „p..t th^ 
proc,.,. Thl. 1, „„^ i„ 

Network Kuntimo Operation 

.n o.,.« « »„„p „,,^^^j^_, ^^^^^^ 

n.t-„,. „U1 „.,^^^ ^^^^^^ ^^^^ 

l-t.„,. t„t ,.o,tw.„ x„„p..„„ 
traffic required. 
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Software loopback or test mode will operate as follows: For the 
lirst cycle, the master will attempt to access all 255 slave 
addressees. Subsequently it will scan only up to the highest 
address which responded. Every TDD cycles. It will search the 
ruii Bet. (It iH ,,.qultf«U thab Ui« utier pack addresaes contigu- 
ously upward from l for efficient operation). Each time it 
accesses a slave, it will send a packet of test data which the 
slave will echo. The master will process to the next slave ad- 
dress upon correct receipt of the echo. 

once a network is established with one or more slaves, the tune 
control will be porforraed as described above. 

ERROR CODING AND TIME DIVERSITY 

In addition to frequency-dependent nolee which win be combated 
by the adaptive frequency hopping described above, power lines 
are character! :jed by impulsive noise, which by definition occu- 
plna „n ffoquonoy bnnda Car irolntivly short porloda, ort«n l^nm 
than one bit time. This noise, tends to be 100 or 120 Hz syn- 
chronous, due to its origin. 



In network mode and in the software loopback function of trans- 
parent mode, two techniques are employed to reduce sensitivity to 
jmpuL-Jo noi.^o: error detection coding, and saving those bytes of 
o block Which were not corrupted, so that on a subsequent retry a 
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cowplcto moB«ago will oxiat at the recelvor unless the same 
portion is hit on successive tries. The timing of successive 
tries is arbitrary due to variable block length, and it is likely 
that 100 or 120. hz synchronous disturbance will not hit the same 
moasago portion on auccessive attempto. 

Error Correction 

A 27 bit error code is employed, consisting of three bytes plus 
byUo parity. Thay ooHulat of n oumulntiva XOR of the bytes in 
tho packGt. followed by an XOR of the bytes in the packet with a 
one-byte left rotate after each byte is added, followed by an XOR 
of the bytes in the- packet with a right rotate after each XOR. 
Thin allows implementation in "software in real timo, ond provides 
good performance with the overlay technique. m lmplom6ntnti«,na 
with n more powerful processor, a stronger code will be appropri- 
ate. 



overlay of Retries 

If a given byte of a packet can not bo corrected, the receiver 
will continuQ to coUgcL data for the remainder of the packet, 
nnd will Btorc those bytco subject to successful error correction 

in the receive buffer. However, if the first byte, which con- 
tains tho packet length, is corrupted, the packet must bo aban- 
doned . ) 



on aubaequent rotrlaa, ir a byte la 1„ error, it will not 



be 
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written to the receive buffer, but the byte already stored from 
the previous retry will be Incorporated In the running checksum. 
At the end of the packet, if the checksum is found to be valid, 
then a eomploto valid packet haa been aa.enbl.d from" two or mare 
transmissions, and it wj.ll be processed as such. This logic is 
shown in detail in Figure 15. 

This approach allows the system to communicate successfully even 
in a noise environment which precludes a packet from ever being 
received with only ttorraetabXa errors, as long as saoh byte gets 
through once. 
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LINK LfeVlsL OPBRATXON 



Thia section d^oribes the operation or the li„,c loyer of the 
■ytem, ««p«r«fly for tr.n.pTent »od. and network node. 



TRANSPARENT MODE 



Transparent node is extremely simple: Data transmitted into the 
r.«et.r by ite boat is tranaferred to tho network as a nodulated 
bit Btrean,. which is decoded by all slaves which can hear it and 
output as serial data to their hosts, similarly, data transmit- 
ted into a slave by its hont Is transferred across the network 
and comes out all other units. 

There is no addressing function, error detection or correction, 
or bus access control implemented in the system in this mode; 
these must be supplied by tho user. 

One restriction is Imposed on the host network, all tranemlo- 
sions must be initiated by the master. The reason for this is to 
allow the system to use idle periods for network optimization. 
This process consists of polling each slave in succession, ob- 
taining a loopback of data, and reports of channel quality from 
oach Slave. This " information is used by the physical layer rou- 
tines to control gain and tune selection. 
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NETWORK MODE 

NcLwork modo implements a polled, master slave system capable of 
both cyclic polling operation and of a point-to-point connection. 

Error free logical links are provided in both cases. 
Protocol syntax 

Data is transferred in packets. Each packet is comprised of four 

bytes plus 0 to 17 data bytes, with the quantity variable. Each 

byte is supplemented by a parity bit. This is illustrated in 

Figure 16. Thu fioldq orci 

sync pattern (4 bytes) 
Btart of frame (SOr, 1 byte) 

control.l (cwi, i byte) 
control_2 <CW2, i uyte) 

slave address (1 byte) 
^ata (0-17 bytes) 

block error detection code (3 bytes) 

The control.l byte is further subdivided as follows: 

bltti Q - 3 datn byte count (o - la deolmal) 

bit 4 ack/nak 

^ sequence 
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^ new^address 
test^mode 



bytos) is the lower nibble or the control byte 

Tne ecvn« Mt Is used to co™„„<, retr.ns,l..ion of . ae«ro,« 



Ol-e =.,„ence .It .110.3 the sy.te. to avoid contn.ln, retries 
with new data, 

Tne n,„.eddres, .it le X on t„e nrst .locK .ein, sent to = sl.v, 
.n = particular li„K process, it sl,„ais to th. sl.v, tnat tbls 
IS a new link. 

The slave address field is used bv <-h» »i 

IS used by the slave to match messages 
intended for it ti- 4^.,^^ 

It. It Ignores messages not bearing its own ad- 
dress, with the exception of address o. 

Address 0 Is used for broadcast- aii oi 

roaacast. All slaves accept a message 

with this addronB, but hono r«.pond to It. 

The controi»a byt. ii. or^anlwd an follows, 

bits 0 - 1 tune code (master); noise level (slave) 

bit 2-3 bit rate code 



'^^"^ ^ flow control nak 
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^ master originating 

bits 6 - 7 master address 



The tune code is a 2-bit code denoting the tune currently in use 
by th. Mkwork. It 1. toiiowod by a anpthor 8-bit code ror bit 



i*ate« 



The next bit is uced by the slave to indicohe that although the link 
is good, the Slave's host is not accepting data as fast as it is 
being delivered, due to flow control or a difference in data rates, 
and that the master should therefore send no new data, although it 
may keep the link active. 



The n«Kb bit Indiaat- origin ot th. «e..ag-. X r.r m..te.. 
zero Cor slave. 



Tha top 3 blt« or thla byte -p.olfy one of 0 master (or network) 
addresses. These are used to allow concurrent operation of 
multiple, independent networks on the same phyaicol channel 
without conrualon, cither for etore-nnd-forward purpoaen or to 
Rllew inereaaed uso ot the bandwidth. 

In installations where there is only one network, it is also 
possible to use it as a key to enable content-oriented address- 
Ing . 
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Thc error code is appended at the end of the packet, and is used 
to verify validity of the whole packet. DiffGrent words of the 
packet may have boon delivered on different retires of the packet 
In a noisy onvirenment. 



PROTOCOLi QEHANTZCa 



The protocol implements the various link commands described 
below. These allow creation of three types of links: 



network test 

polling oyclp 
Continuous link 



Network test can be viewed as a special case of a polling cycle, 
in which data is not transferred to the host device. 

Polling is in turn a special case of the continuous link, in 
which the link is discontinued automatically after receipt of one 
valid packet from the slave, and the next slave in the speoieied 
range is then connected, it shares the sane routines for circuit 
establishment and error control. These routines are essentially 
the same as those described in Patent 4,597,002. 

HOST COmiANO SYNTAX 

Additional detail follows on the structure of commands which may 
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b9 issuQd to tho master by tho master's host. The master distin- 
guished the commands from data by the status of the control/data 
line. 



In addition to tho command responses noted, the system will assert its 
ERROR pin (or DREAK if in serial mode) if an illegal command or 
syntax is received. 

The slave does not accept or act on commands except for status 
and EXTERNAL FH. If its control/data line is in control state, 
it treats data received as a destination address to bo included 
in Bubnequnnt paoktitm, if Itn infceifnai butCr fia bytea) la 
filled, subsequent data will be ignored, and additional writes to 
the chip wiii produce an error. 

Network Tost 

This mode sends a packet to each slave within the specified 
range; the slavo performs a software loopback to the master; the 
master checks for errors and reports error rate. The ..me bXoak- 
ahead acknowledgment protocol will be used as in the case of 
polling and transparent link communications.. The primary purpose 
Of thl- «,odo in to provldo aurront d«t. a -p-otrum po..to..««„o« no 

the PH algorithms will remain optimized in periods of low useag.. 

execute until another command 
received. 

command response: <statu8><addreBS><data> 
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<.stntus><acidref5s><u<it{i> . , <eof inarkRr> 

status shows nuccQBs or failuro to communlcato with indloat.d 
address. Data Crom slave follows address Is successful; otherwise 
subsequent slave's report follows. 

I 

<data> denotes data which the designated slave has received since 
the last time It was polled, up to ono lull pa execute 

received. 

command ronponno. <«itntUB><«0dro8B><doto> .. 

<8tatU8><oddrosB><Uata> . . <ijop Biatker> 

status r,how.s success or failure to communicate with indicated 
nrldr...... nntn fron, nlavo Collowr, nddrcr.r. ir. successful; otherwise 

subsequent slave's report follows. 

<data> denotes data which the designated slave has received since 
the last time it was polled, up to one full poaKot al, 



iZQ 



Tranaparont l^olnt-bo-point tlnK 



Thin commanc. nr,tab.li«he« a point-to-point, error-free, positively 
acknowlcdood link to « alnolo alavo. onoo It In »nt«bllahad, datn 
entered in the data port of either master or slave comes out the 



other. 



coininanc] syntnxs <op codo> <oddreBa> 
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Comnand response: <address> <li„k Btatus> 

MnK .eatus .3 success or raixure In estaWishlng the linK. 

- a nn. .3 ...Ken a.ter U W .een esta.X.iHed, tHe .nnon pin 
Will be asserted (parallel mod=^ 

""^^ or a BREAK character win be 

output (serial node). 

TH- u„i, ^^^^^^^^^^ If the input data rate 

le such that this buffer la fiii„d ^. 

line will not . ^"^"'^'^ available 

wxll not be asserted, providing flow control. 

Oroodoosb 

Tl.i= co™„„<, 1, iacntlcl to the tra„=p,„„t ll„x. ccpt t. t 

ocK„o»x«„.e„t is e«p.cte. „ .ecXve, Slave;. 

00 will output it to its ho-^t if ^^ • , 

s nost. If it is free if errors after 

error correction. 



Command syntax* _ . 

yntax. <op code> <address> 



command response; <address> <UnK StntUS> 
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<Link sbatus > is always OK. 



Initialization command 



upon power-up or hardware reset, the system must receive an ini- 
tialization sequence or it will do nothing. This sequence tells 
it whether it is a master or slave, if a slave, it also tell it 
its address, and an address filter (applied to the destination 
address cield in received paoKets) to bo used in passing network 
dotn bttarinq other adarenoed to Ita host. tc It is a maater, it 
is told the address range over which the system is working. 

If initialized as a slave, the only commands accepted are ini- 
tialization and status request. 

command syntax to slave: <op codexmaster/slavexown ad- 
dressxdestination address Eilter> 

command syntax to master: <op codexnaster/slavexlow ad- 
dressxdestination address filter* 



command response: none 



Status Request 



status requests arc available: chip status and link status. 
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Chip status indicates the current state of the chip, and n.ay be 
«-u by tH« ho«t to obtnln nduitlennl information whon th« nmon 
pin (or docioi drgak) la assartad. 

command syntax: <op code> 

co™.nnd re«ponr.c <UnK typexflow control statusxorror codes 
to be detcrniinecl> 

The link status command, valid for both, master and slave, causes 
output Of current Fll t«no. and r«latlvo ,r«r r-t. on th. 

frequonclos of tho tuno. each expressed as a two-byte number. 

command oyntax: <op code> 

co«,.and response: <own addressxdestination address fiiter> <F„ 
tun. ld> <ri «r,.-or ratexfj „„r ratoxfa orror rate. 

External FH Command 

This command, allows external setting of the frequency set in 
use. It over-rides the internal FH algorithms, ror test and 
debug purposes, ond to allow operation of the system on a fixed- 
frequency basis for compatibility with possible future, fixed- 
rrngucincy nodes. 



Command syntax: ^«», „ . 

^ codexfrequency to use> 
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if "0" iu entered in the frequency field, the internal Fll 
algorithms will be re-enabled. 

coirnnand response: none 
External Bit Rate Command 

This command, allows external setting of the bit rate set in use. 
It over-rides the internal Fll algorithms, for test and debug 
purposes, and to allow operation of the system on a fixed-fre- 
quency basic for compatibility with possible future, lixed-fre- 
queney nodes. 

Command syntax: <op codexblt rate to use> 

If "O" in ontorod in the bit rate Ciold, tho lnt«r««l l^ii 
algorithms will bo re-enabled. 

command response: none 
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TM TM 

The IC/SS chip set comprising the . IC/SS*** analog chip 

ICSS™ 1003, IC/SS^^ digital chip ICSS™ 1002, and the IC/SS™ 

TM 

controller chip ICSS 1001 are manufactured by National Semicon- 
ductor Corporation of Banta Clara, California. The ICSS™ 1001 
chip is a programmed National Semiconductor COP884EG microcon- 
troller that controls the adaptive gain setting, bit rate set- 
ting, frequency hopping, host interface, and link layer proto- 
cols . 

The features of the invention could also be realized in hard 
logic or by other computer means • 

It will thus be seen that the objects set forth above, among 
those made apparent from the preceding description are effi- 
ciently attained and since certain changes may be made in the 
above systems and constructions without departing from the scope 
of the invention, it is intended that all matter contained in the 
above description or shown in the accompanying drawings shall be 
interpreted as illustrative and not in a limiting sense. 

It is also understood that the following claims are intended 
to cover all of the generic and specific features of the inven- 
tion herein described, and all statements of the scope of the 
invention which, as a matter of language, might be said to fall 
therebetween. 

Having described my invention, what I claim as new and de- 
sire to secure by Letters Patent is: 
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CLAIMS 

!• A communications system comprising at least one re- 
ceiver employing automatic gain control for receiving binary 
coded parity checked information in successive packets; said 
receiver comprising: 

A) means for determining the bit error rate occurring 
in received packets over a predetermined sample 
period; and storing said rata; 

B) means for comparing said bit error rate with the 
bit error rate in the prior sample period; and 

C) means for changing the gain of the receiver in the 
same direction that it was changed previously if 
the current bit error rate is less than the pre- 
viously measured bit error rate and for changing 
the gain in the opposite direction if the current 
bit error rate ise greater than the previously 
measured bit error rate. 

2, The Byotom dofinad in claim 1 and 

D) means for keeping the gain at the same setting for 
a predetermined number of said sample periods 
after changing the gain in said opposite direc- 
tion. 

3, The system defined in claim 2 wherein said sample pe- 
riod is a number of packets received. 

4, The system defined in claim 1 wherein said sample pe- 
riod is a number of packets received. 
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5. A communciations system comprising a transmitter and 
receiver wherein binary coded information packets including error 
codes are transmitted from a transmitter to a receiver on at 
least one of a plurality of modulated frequencies and the re- 
ceiver transmits to the transmitter an error signal if the re- 

otfivar datcsrmlniia t^hAt a paoH«t war rap^lvad with an mvrort RAid 

transmitter comprising: 

A) means for setting the transmission bit rate at one 
of a plurality of bit rates; 

B) means for maintaining a BRCNT having upper and 
lower limits updated as follows - 

BRCNT (N) = BRCNT {N-D + 1 if a packet was received 

with an error 
BRCNT{N) = BRCNT(N-l)/2 if a packet was received 

without an error 

and for decrementing the setting of said bit error 

rate when the BRCNT zreachoe aald upper limit and 
for incrementing the setting of said bit rate v;hen 
said BRCNT reaches said lower limit; and 

C) means for changing at least one frequency used in 
the next packet transmission when the BRCNT 
reaches said upper limit and the bit rate used in 
the error containing packet was the lowest bit 
rate available. 

6. A communication system as defined in claim 5 wherein 
said receivers utilize integrate and dump bit detection. 

7. A communication system comprising a plurality of slave 
modems each connected to a host comprising: 

A) means for receiving binary coded information pack- 
ets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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8. A communication system as defined in claim 7; and, 

C) ' means for searching said channels until packets 
are received containing said one master address. 



9, A oommunioation aystem ab definod in claim 7 wherein 
said channels comprise frequency channels. 

10. A communication system as defined in claim 1 and 

D) a master modem having a specific master address 
and comprising 

a) means for searching said channels for and, 
disabling itself when, a packet is received 
containing its master address from another 
master. 
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11, A cominunciations system as defined in claim 1 further 
comprising a transmitter and wherein binary coded information 
paakatB inoXuding error codee are transmitted from the trans- 
mitter to the receiver on at least one of a plurality of modu- 
lated frequencies and the receiver transmits to the transmitter 
an error signal if the receiver determines that a packet v/as 
received v/ith an error; said transmitter comprising: 

A) means for setting the transmission bit rate at one 
of a plurality of bit rates; 

B) means for maintaining a BRCNT having upper and 
lower limits updated as follows - 

BRCNT (N) = BRCNT (N-1) + 1 if a packet was received with 
an error 

m DRCNT(N>l)/2 If a paokot was reoelvod 

without an error 
and for decrementing the setting of said bit error 
rate when the BRCNT reaches said upper limit and 
for incrementing the setting of said bit rate when 
said BRCNT reaches said lower limit; and 

C) means for changing at least one frequency used in 
the next packet transmission when the BRCNT 
reaches said upper limit and the bit rate used in 
the error containing packet was the lowest bit 
rate available. 

12. A communication system as defined in claim 11 com- 
prising a plurality of slave modems each connected to a host 
comprising: 

A) means for receiving binary coded information 
packets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address » 
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13. A communication system as defined in claim 12 and 

D) a master modem having a specific master addresB 
and comprising 

a) means for searching said channels for and, 
disabling itself when, a packet is received 
containing its master address from another 
master, 

14. A communication system as defined in claim 1 comj^rising 
a plurality of slave modems each connected to a host comprising: 

A) means for receiving binary coded information 
packets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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